A Linear Operational Semantics for Termination and Complexity Analysis of ISO Prolog? T. Str¨ oder1 , F. Emmes1 , P. Schneider-Kamp2 , J. Giesl1 , and C. Fuhs1 1

Source URL: verify.rwth-aachen.de

Aachen Department of Computer Science Technical Report SAT Solving for Termination Analysis

Source URL: verify.rwth-aachen.de

SAT Solving for Termination Analysis with Polynomial Interpretations⋆⋆⋆ Carsten Fuhs1 , J¨ urgen Giesl1 , Aart Middeldorp2 , Peter Schneider-Kamp1 , Ren´e Thiemann1 , and Harald Zankl2 1

Source URL: verify.rwth-aachen.de

Aachen Department of Computer Science Technical Report A Linear Operational Semantics for Termination and Complexity Analysis

Source URL: verify.rwth-aachen.de

Termination Analysis by Dependency Pairs and Inductive Theorem Proving⋆ S. Swiderski1 , M. Parting1 , J. Giesl1 , C. Fuhs1 , and P. Schneider-Kamp2 1 2

Source URL: verify.rwth-aachen.de

Automated Termination Proofs with AProVE? J¨ urgen Giesl, Ren´e Thiemann, Peter Schneider-Kamp, Stephan Falke LuFG Informatik II, RWTH Aachen, Ahornstr. 55, 52074 Aachen, Germany {giesl|thiemann|psk}@informatik.rwth-aa

Source URL: www-i2.informatik.rwth-aachen.de

• Theoretical computer science
• Mathematics
• Mathematical logic
• Logic in computer science
• Rewriting
• Termination analysis
• International Conference on Rewriting Techniques and Applications
• Algorithm
• Dependency graph
• Path ordering
• Polynomial

Under consideration for publication in Theory and Practice of Logic Programming 1 SAT-Based Termination Analysis Using Monotonicity Constraints over the Integers∗

Source URL: verify.rwth-aachen.de

Termination Analysis for Imperative Programs Operating on the Heap Marc Brockschmidt November 2013

Source URL: verify.rwth-aachen.de

Submitted to the International Conference on Rewriting Techniques and Applications http://rewriting.loria.fr/rta/ AUTOMATED TERMINATION ANALYSIS OF JAVA BYTECODE BY TERM REWRITING C. OTTO AND M. BROCKSCHMIDT AND C. VON E

Source URL: verify.rwth-aachen.de

SAT Instances for Termination Analysis with AProVE? Carsten Fuhs LuFG Informatik 2, RWTH Aachen University, Germany

Source URL: verify.rwth-aachen.de